#include <stdio.h>
int main(void)
{
    printf("plz enter two integers\n");
    int a, b, i, gcd;
    scanf("%d%d",&a, &b);
    for(i=1; i<=a&&i<=b; i++)
    {
        if(a%i == 0 && b%i == 0)
        {
            gcd = i;
        }
        else{}
    }
    printf("Greatest common divisor is %d\n",gcd);
    return 0;
}
